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What is claimed is: 
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A mfelhod of executing a sequence of instructions comprising: 

compsmng a first plurality of least significant bits (LSBs) of a first operand 
to a sehond plurality of LSBs of a second operand to determine a 
predicted predicate value (PPV) for a predicate; 
and 

conditionally executing predicated instruction depending on the PPV. 

The method of claim 1 , further comprising 

executing a COMPARE insti^ioh^tlp determine an actual predicate value 

(APV) for the predicate/ 
comparing the APV to the PPV; and 
flushing a pipeline if the APV and the PPV ate unequal. 



1 3. The method of claim 2, further comprising executing tftf predicated 

2 instruction after flushing the pipeline. 

1 4. The method of claim 2, wherein flushing the pipeline comprises\(lushing only 

2 a backend portion of the pipeline. 
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^e method of claim 2, further comprising updating historical information 
corresponding to the predicate in a predicate history table after comparing the 
APv\o the PPV. 

The method ot claim 1, wherein comparing the first plurality to the second 
plurality includes comparing the least significant quarter or less of the first 
operand bits to the le^st significant quarter or less of the second operand 
bits. 

The method of claim 1, wherelh conditionally executing the predicated 
instruction includes executing the^we^icated instruction if the PPV is true. 

The method of claim 7, wherein conditionallyiexecuting the predicated 
instruction includes treating pe predicatedipstruction like a no-op if the PPV 
is false. 



The method of claim 1 , wherein comparing the firstplurality to the second 
plurality is done after determining a low confidence level in an ability to 
accurately calculate the PPV based on historical information associated with 
the predicate. 



A method of executing a sequence of instructions comprising: 
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determining a confidence level in an ability to accurately calculate a 
predicted predicate value (PPV) for a predicate based on historical 
information associated with the predicate; 

determining tnte PPV using the historical information if the confidence level 
is determined itobe a first level; and 

determining the PPV bv comparing a first plurality of least significant bits 
(LSBs) of a first operand of a COMPARE instruction to a second 
plurality of LSBs of a second operand of the COMPARE instruction if 
the confidence level is determined to be a second level. 

The method of claim 10, further coynprj^ng:\ 

conditionally executing a predicated instruction depending on the PPV; 
determining an actual predicate value (ARV) for the predicate; and 
flushing a backend of a pipeline if the APvVid the PPV are unequal. 

The method of claim 10, wherein determining the PPV by comparing includes 
comparing the lowest eighth or less of LSBs of the first operand to the lowest 
eighth or less of LSBs of the second operand. \ 



1 1 3. The method of claim 1 0, wherein determining the PPV by comparing includes 

2 comparing for equality between the first and second pluralities: 



1 14. A processor comprising: 
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2 \ a predicate history table; 

3 ai register file; 

4 a predicted predicate value (PPV) calculator having a first input coupled to 

5 anWitput of the predicate history table and a second input coupled to 

6 an output of the register file; and 

7 a speculative ibredicate register file coupled to an output of the calculator. 

1 15. The processor of claimW further comprising: 

^ 2 a IP select circuit having an output coupled to the predicate history table; 

|ii 3 a register select circuit having an GfOtput coupled to the register file; and 

W4 an instruction decoder having an output coupled to input of the IP select 

!!|| 5 circuit and the register selpbt circuit. 

3 1 16. The processor of claim 1 5, furifer comprising a pipeline having a PPV input 

p2 coupled to an output of the fife and an actual red icate value (APV) output 

3 coupled to an input of the predicate history tame. 

1 17. The processor of claim 1 6, further comprising an XOR gate having a first 

2 input coupled to the APV output of the pipeline, a second input coupled to an 

3 output of the file, and an output coupled to a flush input of the pipeline. 

1 18. A processor comprising: \ 
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predicate history table to store historical information associated with a 
predicate; and 

a predicted predicate value (PPV) calculator to calculate a PPV based on 
a comjaarison of a first plurality of least significant bits (LSBs) of a first 
operand to^a second plurality of LSBs of a second operand. 

The processor of claim 1S\further comprising a speculative predicate register 
file to store the PPV. 



The processor of claim 19 t furthe 



arising a pipeline to receive the PPV, 



and to conditionally execute 



a predicated instruction depending on the PPV. 



The processor of claim 18, further comprising a pipeline to receive the PPV, 
and to conditionally execute a predicated instruction depending on the PPV. 



The processor of claim 21, wherein the pipeline includes an actual predicate 
value output to provide an actual predicate value to t\e predicate history 
table. 



The processor of claim 18, wherein the calculator includes aVelector to 
select, based on a confidence level, the PPV to be based on either historical 
information or the comparison. 



-23- 



* 



» 



1 24. A system comprising: 

2 rtiemory to store a first value; 

3 a bus to transfer the first value from the memory; and 

4 a processor to receive the first value from the bus and to compare a first 

5 pluralitysof least significant bits (LSBs) of the first value to a second 

6 plurality of least significant bits (LSBs) of a second value to calculate a 

7 predicted predicate value (PPV) for a predicate. 
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1 25. The system of claim 24, wherein the memory is main memory. 



26. The system of claim 24, whe/eir>tHe bus is a system bus. 

27. The system of claim 24, w/ierein the processor further comprises a pipeline to 
receive the PPV, and to Conditionally execute a predicated instruction 
depending on the PPV. 



1 28. The system of claim 25, wherein the processor further comprises a predicate 

2 history table to store historical information associated\vith the predicate. 
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